<!DOCTYPE html>
<html lang="en">
  <head>
    <meta charset="UTF-8" />
    <meta http-equiv="X-UA-Compatible" content="IE=edge" />
    <meta name="viewport" content="width=device-width, initial-scale=1.0" />
    <title>无重复字符的最长子串</title>
  </head>
  <body>
    <script>
      // var lengthOfLongestSubstring = function (s) {
      //   if (s) {
      //     var childStr;
      //     var childLenStr = "";
      //     var sLength = s.length;
      //     for (let i = 0; i < sLength; i++) {
      //       childStr = s[i];
      //       for (let j = i + 1; j < sLength; j++) {
      //         if (childStr.indexOf(s[j]) === -1) {
      //           childStr = childStr + s[j];
      //         } else {
      //           break;
      //         }
      //       }
      //       if (childStr.length > childLenStr.length) {
      //         childLenStr = childStr;
      //       }
      //     }
      //     return childLenStr.length;
      //   } else {
      //     return 0;
      //   }
      // };
      // ---------方法二------------

      var lengthOfLongestSubstring = function (s) {
        // 子串开始位置
        let minIndex = 0;
        // 记录最大长度
        let max = 0;
        // 每次从子串开始位置进行查找有没有重复字符串，也就是当前窗口位置控制在minIndex到i之间
        for (let i = 0; i < s.length; i++) {
          console.log("-------------");
          console.log(minIndex);
          console.log(s.indexOf(s[i], minIndex));
          console.log(i);
          // 如果当前窗口有重复的字符，子串开始位置变成重复字符的下一个位置
          if (s.indexOf(s[i], minIndex) < i) {
            minIndex = s.indexOf(s[i], minIndex) + 1;
          } else {
            // 如果没有重复，长度出现更新
            max = Math.max(max, i - minIndex + 1);
            console.log("*********" + max);
          }
        }
        return max;
      };

      var s = "abcbde";

      console.log(lengthOfLongestSubstring(s));
    </script>
  </body>
</html>
